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DESCRIPTION 

Method for creating a histogram 

5 Technical Field 

The invention relates to a method for formation of a 
histogram that represents the distribution of supplied 
variables, which are associated with supplied values 
10 that are within a predetermined value range. 

Background to the Invention 

When analysing signals, it is frequently necessary to 
15 record variables, which are associated with individual 
values (sample values) of the signals, statistically 
separated according to their values. In this case, the 
variables to be recorded are frequently discrepancies 
from target values. In practice, the values are 
20 frequently within a wide value range of, for example, 
1024 for ten-bit coding of an analog signal. In order 
to create a histogram, facilities for addition of the 
variables (accumulators) would then be required per se 
for each of these 1024 possible values. This involves 
25 considerable complexity. 



Description of the invention 



The method according to the invention allows the 
30 formation of such histograms with less effort, in that 
the value range is subdivided into predetermined sub- 
ranges, which are bounded by support values, in that 
sharing factors are calculated for values which are 
between one support value and an adjacent support 
35 value, as a function of their position, in that the 
variables are distributed between the respective 
support value and the adjacent support value as a 
function of the respective sharing factors, and are 
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accumulated separately on the basis of the support 
values, and in that the accumulated values are divided 
by the total number of sharing factors which have in 
each case been accumulated separately on the basis of 
5 the support values. 

The method according to the invention is particularly 
suitable for use with digital video signals, in which 
case the variables represent discrepancies from the 

10 ideal signal profile resulting, in particular, from 
non-linearities of transmission elements that operate 
on an analog basis, such as optoelectrical transducers. 
However, it is also possible to form different 
histograms using the method according to the invention, 

15 in particular for applications in which the variables 
do not fluctuate to a major extent from one value to 
the next. 

A development allows subdivision between two adjacent 
20 accumulators in an advantageous manner in that a 
sharing factor is in each case derived from the 
difference between the supplied value and the support 
value, in that a further sharing factor is in each case 
formed by formation of the complementary value of the 
25 one sharing factor, in that the variables are each 
multiplied by the one sharing factor and by the other 
sharing factor, and in that both products, which are 
each associated with one variable, are accumulated in 
accumulators for adjacent value ranges. 

30 

The method according to the invention can be carried 
out in such a way that the sharing factors are derived 
linearly from the differences. 

35 However, it is also possible to take account of 
different characteristics of the variables, in 
particular of the discrepancies, by deriving the 
subdivision factors from the differences, using a 
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non-linear function . 

Brief Description of the Drawing 

5 One exemplary embodiment of the invention will be 
explained in more detail in the following description, 
and is illustrated in the form of a block diagram in 
the drawing. 

10 Description of the Exemplary Embodiment 

The exemplary embodiment as well as parts of it are 
actually illustrated as block diagrams. However, this 
does not mean that the arrangement according to the 

15 invention is restricted to an implementation with the 
aid of individual circuits which correspond to the 
blocks. In fact, the arrangement according to the 
invention can be implemented in a particularly 
advantageous manner by means of large-scale integrated 

20 circuits. In this case, it is possible to use digital 
signal processors which, when programmed appropriately, 
carry out the processing steps illustrated in the block 
diagrams . 

25 Inputs 1, 2 are supplied with the values VA (= value) 
and DE deviation) which are required to form the 

histogram, with DE being dependent on VA, and VA being 
able to assume a value range which results from the 
number of bits V. On the assumption that VA may assume 

30 16 values, the number of bits is V=4 . In addition, ' the 
example is based on the assumption that N-i-l = 5 support 
values, specifically 0, 4, 8, 12, 16, are chosen for 
this value range, thus resulting in the overall value 
range being subdivided into N=4 sub-ranges, in each of 

35 which the variables DE are accumulated. In this case, 
the support value 16 assumes a special position, since 
the value 16 is never reached with a 4-bit number, 
although it is required later for accumulation of the 
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shares of the values which are above the support values 
for 12. 



A value range or the support value which is the lower 
5 limit of the value range in which the respective value 
VA is located is chosen in a selector 3. An address As 
for the respective value range is obtained by formation 
of the integer Int (VA*N/2^V) , and is passed to 
changeover switches 4, 5. This ordinal number can 
10 assume the range 0 to N-1. 

That support value which is subtracted from the value 
VA in element 7 is calculated from As by multiplication 
of the ordinal number by and division by N, thus 

15 resulting in a difference value D. This difference 
value can be influenced, for example made non-linear, 
in a look-up table 8. 

In the range of the value VA from 0 to 15 and the 
20 support values at 0, 4, 8 and 12, quoted by way of 
example, the difference value may be 0, 1, 2 or 3, If 
non-linearisation is intended to be possible by means 
of the look-up table, finer quantization of the output 
values D' from the look-up table 3 is required, for 
25 example from 0 to 15. The following values are then 
obtained for a linear table: 

D 0 1 2 3 
D' 0 4 8 12, 

30 

while a non-linear table can be formed, for example, as 
follows : 

D 0 1 2 3 
35 D' 0 1 4 9 



The difference D', which therefore need not necessarily 
be the same as D, is used as sharing factor for 
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distribution of the variables DE supplied at terminal 2 
among two adjacent accumulators. For this purpose, the 
sharing factor D* is passed directly to a first 
multiplier 10, and to a second multiplier 11 via a 
circuit 9 for formation of the complement K-D' as a 
further sharing factor. In the numerical example that 
has been used K equals 16. The output variables lo and 
lu from the multipliers 10, 11 are added, in each case, 
in one upper and one lower of two adjacent 
accumulators. The sharing factors D' and K-Dl are 
supplied as counting variables Co and Cu to an upper 
and a lower of two adjacent further accumulators 
(counting accumulators) . 

The accumulators are arranged in two groups 12, 13. The 
group 12 comprises accumulators from AkkuO to AkkuN, to 
which the variables lu and lo are passed via a 
changeover switch 4. The group 13 comprises counting 
accumulators (CAkkuO to CAkkuN) , which are likewise 
driven via a changeover switch 5. The changeover 
switches 4, 5 are controlled by As. 

If, by way of example, VA equals 7, the selector 3 
emits As=l. The lower contacts of the changeover 
switches 4, 5 are thus moved to the position 1, and the 
upper contacts are moved to the position 2. When VA=7, 
then DA=3, which results in D'=12 for a linear look-up 
table 8. DE is thus multiplied by 12 in the multiplier 
10, and by 16-12=4 in the multiplier 11. The Akku2 is 
accordingly supplied with twelve times DE, and Akkul 
with four times DE . The corresponding counting 
accumulators contain the values 12 and 4. 

When a sufficiently large number of variables DE have 
been accumulated for a sufficiently large number of 
values VA, the contents of the accumulators 12 are 
divided by the contents of the counting accumulators 
13, in a computer 14. The results of this division then 
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form a value of the histogram for each of the support 
values . 



